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Abstract 

Sarnak obtained the asymptotic formula of the sum of the class numbers of indefinite 
binary quadratic forms from the prime geodesic theorem for the modular group. In 
the present paper, we show several asymptotic formulas of partial sums of the class 
numbers by using the prime geodesic theorems for the congruence subgroups of the 
modular group. 



> 

O ■ 1 Introduction 

O I For integers a,b,c with gcd(a, 6, c) = 1, let [a,b,c]{x,y) = [a,b,c] := ax"^ + bxy + cy'^ be 

Q \ a quadratic form of {x,y) G 7?. Denote by D := b^ — 4ac and call D the discriminant 

of [a, 6, c]. Throughout this paper, we treat the quadratic forms of positive discriminants 
D > which are not square. Put S) := {D > | not square, D = 0,1 mod 4}, the set 
of discriminant of the primitive indefinite quadratic forms. For D E T), put d := D ii 



5r ! the square free factor of D is equivalent to 1 modulo 4 and d := D/A otherwise. Call 

that [a, 6, c] and [a',b',c'] are equivalent if there exists 9 = \ x] ^ SL2(Z) such that 

[a,b,c]{x,y) = [a',b',c']{ax + Py,'yx + 6y). For D G D, denote by h{D) the class number 
of D in the narrow sense, namely the number of equivalent classes of quadratic forms of 
discriminant D. Let {t,u) G Z^ be the smallest nontrivial positive solution of the Pell 
equation t^ — Du^ = 4 and put e{D) := (t + uvd)/2 the fundamental unit of discriminant 
D in the narrow sense. 

The aim of the present paper is to study the asymptotic distributions of the class numbers 
h{D). It is well-known that 

D^^^-' <^h{D) loge(D) < Di/2+.^ (Yg ^ 0, unconditionally). 



<^h{D) log e{D) < D^/2 log log D, (if GRH is true) 



log log D 
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as D — > oo (see, e.g. |Moj ). Furthermore, Gauss conjectured and Siegel [Si] actually proved 
that 

J2h{D)logeiD)^-^x'/\ (1.1) 

D<x 

where ^(3) := ^„>i'^~^- Roughly speaking, the asymptotic formula above tells us that the 
average of the growth of h(D)e{D) is close to D^^"^ as D ^ oo. The formula (II. ip was shown 
by the class number formula h{D)loge{D) = D^^'^L{1,xd) = -D^^^ X]n>i(-^/'"')^~^ ^^^ ^^^ 
analysis of the growth of the sum of L(l, xd)- However, there have never been good estimates 
of J2d<x ^(-^) because the distribution of the fundamental units e(-D) is complicated. 
In 1982, Sarnak [Sal] proved the following asymptotic formula. 






^ h{D)\oge{D)r.^x'. (1.2) 

e{D)<x 

It is easy to see that the above is equivalent to 

y h{D) ~ h(x2) := r -^ ^. (1.3) 

^^ J2 logt 21ogx ^ ' 

e{D)<x 

He proved (11.21) and (II. 3p by expressing the prime geodesic theorem for SL2(Z) in terms of 
quadratic forms with a one-to-one correspondence between the primitive hyperbolic conju- 
gacy classes of SL2(Z) and the equivalent classes of the primitive indefinite binary quadratic 
forms. We note that the asymptotic formulas (11.21) and (11.30 were extended to the binary 
quadratic forms over imaginary quadratic integers ( |Sa3] ) and the ternary quadratic forms 
[DH] in the studies of harmonic analysis of three dimensional hyperbolic manifolds and real 
rank two locally symmetric symmetric Riemannian manifolds respectively. 

The asymptotic behaviors (11.11) and (II. 2p and their proofs are different to each other; 
one is obtained by the analytic number theoretic way and the other is essentially done by 
the harmonic analytic one. In the present paper, we study the growth of partial sums of 
h{D) over the discriminants D with t{D) < x to analyze more detail distributions of the 
class numbers from the side of "e(-D) < x. For partial sums of class numbers, Sarnak |H2] 
studied the growth of the sum over D = t'^" — 4 {u > 1) and the author did it over p \ D 
with a fixed prime p > 3. The main results in this paper is as follows. 

Theorem 1.1. (i) Let C be a condition for discriminants D E 1). Denote by T){C) the set 
of discriminants D E 1) satisfying C and 




MC) := Hni Y: M^) / E M^) 



e{D)<x 
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Then we have 



fi{d I p"^) 



45/112, 

37/112, 

17/56, 

9/56, 

3 X 23-™/7, 

25-"^/7, 

1/224, 

l/2-p{p + l)/{p^-l 

''«'^^' = -''={vf-P(P-i)/(p'-i 

fi{d = 3 mod 4) =29/112. 



K(d/P) = 1) 



p = 2,m = 1, 
p = 2,m = 2, 
p = 2, m = 3, 
p = 2, m = 4, 
p = 2, odd m > 5, 
p = 2, even m > 6, 
P>3, 

p = 2, 
P>3, 

p = 2, 
P>3, 



(ii) Let ^p be a set of conditions such that 

'{"2^ I rf'(r > 1), "(rf/2) = 1", '%d/2) = -1", "rf = 3 mod 4"}, p = 2, 
{V I ^"(^ > 1), "(d/p) = 1", "(rf/p) = -1"}, j9 > 3. 

r/ien, for any distinct pi,- ■ ■ ,pi and Cp. G Cp., we have 

fx{Cp^ n ■ ■ • n CpJ = fi{Cp^) X ■ ■ ■ X n{Cp^). 

At the end of this paper, we give some experimental (unproven) results for the asymptotic 
behaviors of the class numbers and compare the results to Cohen-Lenstra's heuristics. 

2 Proof of the theorem 

2.1 Quadratic forms and the modular group 

It is well-known that there is a one-to-one correspondence between the primitive hyperbolic 
conjugacy classes of the modular group and the equivalent classes of the primitive indefinite 
binary quadratic forms. The correspondence is described as follows (see e.g. [G]). 



Q{x, y) := ax^ + hxy + cy"^ 



au\ 
t\ — hu\ 



\ 



-CU\ 



IQ, 



"2~/ 



, 7ii 7i2 , ,.- . , 

7 := I : : I I — ^ — X + 



721 722 



7i2 2 , 7ii - 722 721 2 r\ i \ 
■xy y =:Q^{x,y), 



u^ 



u^ 



u^ 



(2.1) 
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where D{Q) = D := b^ — Aac is the discriminant of Q, (tj{Q),Uj{Q)) = {tj{D),Uj{D)) = 
(tj,Uj) is the j-th positive solution of the Pell equation t^ — Du'^ = 4 and u^ := gcd(7i2, 711 — 
722, -721) > 0. We also put t^ := 711 + 722, -D7 := {t^ - 4)/m^ and e{D) := (ti + UiVD)/2, 
and denote by h{D) the class number of D in the narrow sense. We note the following 
elementary facts without proofs. 

Fact 2.1. Suppose that j is a primitive hyperbolic element o/SL2(Z). Then we have 

1. D{Q) = D^Q and D^ = D{Q^). 

2. {ti{Q),ui{Q)) = {t^Q^^io) «^^ (^75^7) = {ti{Q'y),ui{Q^)). 

3. Q^i = Qj, D^j = Dj and (ty,My) = {tj{Q^),Uj{Qj)) for any j > 1. 

4. e{D^) = |(t^ + ^/^^) = |(t-y + u^^/D:^) and N{j) = e{D^f . 
5- Qg-^jg{x,y) =Qj{g.{x,y)) for any g G SL2(Z). 

6. #{7 G Prim(SL2(Z)) \ D^ = D} = h{D). 

2.2 Selberg's zeta function and the prime geodesic theorem 

Let EI be the upper half plane with the hyperbolic metric and F a discrete subgroup of SL2(M) 
such that the volume of r\EI is finite. We denote by Prim(r) the set of primitive hyperbolic 
conjugacy classes of P and A^(7) the square of the larger eigenvalue of 7 G Prim(P). The 
Selberg zeta functions for P are defined as follows. 

00 
Zr{s)--= n U^^ - N{l)-'~n Res>l, 

7GPrim{r) n=0 

It is known that Zr{s) is analytically continued to the whole complex plane as a meromorphic 
function of order 2. By virtue of the analytic properties of Zr{s), we can obtain the following 
asymptotic formula called by the prime geodesic theorem (see, e.g., |Hej ). 

7rr(x) := #{7 G Prim(P) | A^(7) < x} = \i{x) + 0{x^) as x ^ 00, 

where li(x) := f^ (\ogt)~^dt and the constant 6 {0 < 6 < 1) depends on P. 
According to Fact 12.11 we have 

00 
Zsuiz){s) = l[l[{l-e{D)-"^^^-^)'^''^ Res>l, (2.2) 

DGXIn=0 

7rsL2(z)(2;) = 5Z HD)^Hx^) as a; -^ 00. (2.3) 

€{D)<X 



Partial sum of class numbers 5 

2.3 Congruence subgroups 

Let r(A^) be the principal congruence subgroup of level N > 1 defined by 

f(A^) :=Ker(SL2(Z) ^ PSL2{Z/NZ)) 

= {7GSL2(Z) |7 = a/modiV,aezSJ^}, 

where / is the identity matrix and Z]y := {a E Z/nZ | a^ = 1 mod A^}. It is easy to see 
that 

f(A^)f(M) = f(gcd(A^,M)), f(A^)nf(M) = f(A^M/gcd(Ar, M)), 

'6, p=2,r = l, 

1 



[SL2(Z) : T{N)] 



#Z 



np^^-^(/-i)=n 



(2) 

N p\N 



p\N 



24, 

3 X 23'^-^ 



p = 2,r = 2, 
p = 2,r > 3, 



^-p'^-\p'-l), p>3, 



where A^ = HpiAfP^ i^ ^^^ factorization of A^. 

We call that F C SL2(Z) is a congruence subgroup of level A^ if F D r(A^) and F ^ r(M) 
for any M > N. According to [H2j . for a congruence subgroup F, we see that 



Zr(s) 



21oge(D) 



j: MAD,mD)^^^l^eiDr^^^ 



DGD,i>l 



M^')--= E 3-'= E r'MriD,j)h{D), 



7ePrim(r)j>l 
N{-yy<x^ 



■DGS,j>l 
e{Dy<x 



where M-p{D,j) := tTXr{g{D,j)), xr is the representation of PSL2(Z/p''Z) induced by the 
trivial representation of F/r(p^), 



9iD,j) :-- 



^\{t,{D) + 6u,{D)) \{D-6')u,{D) ^ 
u,{D) l{t,{D) - 5u,{D)) 



\ 



E PSL2(Z/p'^Z), 



and 6 E {0, 1} is given a.s A\ D — 6"^. 

For N = p^ , a power of prime number, we define the following congruence subgroups. 



F(/;0):=|7eSL2(Z) 
T{f;+):=ifESU{Z) 
T{p^;-):=llESUiZ) 



7 = a ( I mod p'\ a E Z^r }, 



7 



^ ^^_,)modf,5EiZ/fZr/ZPl 



7 = J- 



1 (^ 



,1 



uj 



u ) J mod p^ 1 < / < p^-\p + i)/#zf; , 
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7(2) 



where u; is a generator of the cychc subgroup of order p^ {p+ l)/#Zpr in the muhiphcative 

group of the quadratic extension of (Z/p''Z)/Zpr- . We further define the following congruence 
subgroups for N = T" . 

r(2^;3): = (7GSL2(Z 

7 G SL2(Z 

7 e SL2(Z 



7 = a ( 2 2 ) "^o^ ^'^ [> , 



7 



r(2'';2'"*) :={ 



171/2 4 

4 171/2 
'171/2 2 



mod 2*" 



« 



7 



mod 2*" 



7 e SL2(Z) 



8 171/2 

■(l + 4™)i/2 1 

4™ (1 + 4'")V2 



7=1' ' , ,„ I mod 2^ \, m > 3. 



m = 1, 



m = 2, 



Actually calculating xr{g{D,j)), we get the following results. 

Lemma 2.1. The definitions of congruence subgroups are as above. Then the values of 
Mr{D,j) are as follows, 
(i) The case of p = 2; 

3, 2 I Uj, 

Mr(2;o)P,j) = <(l' 2tM„2|D, 
0, otherwise. 

6, 4 I Uj, 

2, 2tMj,2 I L) or2tMj,4 | d, 

0, otherwise. 

(3x 22'-4, 2'' 

o2r— 4 o**— 1 

or+fe— 2 ofe 

0, 



Mr(4;0)P,j) 



Mr(2--o){D,j] 



Uj, 



2'-'\\uj,2 I D, 



2'=||mj,2''-^+2 I D,0 < A; <r-2, 
otherwise. 



^r(2'-;0)nf(2'-')v-^'^') 



^r(2'-;0)nf(2'-M(-^'ij 



r3 X 23'-'-4, 

23r-«-4 
22r+fc-Z-2 

0, 

r3 X 2^--'-\ 

23r-/-4 
22r+fc-/-2 

0, 



u 



'31 



)r— 1 

2''|| 



2^-1 1 1 Mj-, 2 I D, 

Mj, 2^-^+2 |£),r-/<A;<r-l, 



otherwise. 



I' I Mj, 

2^-1 1 1 Mj-, 2 I D, 

2^ 1 1 Mj, 2''-^'+2 |L),r-/<A;<r-l, 

o^/ierwzse. 



Partial sum of class numbers 



Mri2r;+){D,j) 

^r(2'-;+)nf(2'— ')v-^'^) 
Mr(2;-)p,j) 

"^r(2'';-)nf (2'--') i^^J) 

Mr(4;3)P,j) 



2''\\uj,d = lmod8,3< k < r - I, 



02/0+1 ofc 

0, otherwise. 

'3 X 23^-'-^ 2^ I M^-, 

2r+2fc-i-2^ 2^ 1 1 , rf = 1 mod 8,r-/<A;<r-l, 
^0, otherwise. 

2, 2 I -Uj or 2 f -Uj, rf = 5 mod 8, 
0, otherwise, 



-)2r-l 



■u 



'J 5 



Mr(2r-3){D,j) =< 



^r(2'-;3)nf(2'-')(-^'iJ 



< 



M, 



r(2i-;22m) 



P,J) 



22fc+i^ 2'' \\uj,d = 5 mod 8,0 < k < r - l{k ^ 1,2] 

0, otherwise. 

3 X 23'-'-4, 2'' I Mj, 

2r+2fc-/-2^ 2^= 1 1 , rf = 5 mod 8,r-/<A;<r-2, 

0, otherwise. 

12, 4 I Mj, 

2, 2f Mj,(i = 3 mod4, 

0, otherwise. 

(3x2'^''~\ 2M M. 

22-3, 

22fc+i^ 2^||Mj,rf = 3mod4,0 <k<r~2,kj^l, 

^0, otherwise. 

(3x2^"-^-*, T\uj, 

23r-/-4 

2r+2fc-/ 

10, 

3 X 22'-"2, 

22-2, 
22A:+2 



A. J, 

2^~^\\uj,2 I D, 



2-1 1 1 Mj, 2 I D, 

2^ \\uj,d = 3 mod 4,r-/<fc<r-2 

oi/ierwzse. 



^' I M„ 
2^-^\\uj,2 I D, 



Mj, rf = 2'^'°(2m,r) ^^^ 2™'^(2m+2,r) ^ 



0, 



2fc 

2 < A; <r-2 

otherwise. 



'3x2^— '-4 2' 



M 



r(2'-;22'")nr(2'— ') 



P,J) 



■u 



'J' 



23r-/-4 

2r+2fc-/ 

0, 



2— i||m,-,2 I D, 



2'^IIm 



•31 



J —- ornin(2»n,r) yYi(-,r1 omin(277i+2,r) 



r — I <k < r — 2 
otherwise. 
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(a) The case of p > 3; 

Mr(pr,o){D,j) = I f+^-\p -l)/2, / IIm,,^^-'^ | rf,0 < A; < r - 1, 
1^0, otherwise. 

p2r+k-i-i^p _ i)/2, p'^\\u,,p^-'^ \d,r-l<k<r-l, 
0, otherwise. 

{p^'-^{p+l), p''\Uj, 
2p2fc, p''\\uj,{d/p) = l,0<k<r-l, 

0, otherwise. 

{p3r-l-2(^p2 _ l)/2, p^ I Mj-, 
pr+2fc-«-i(p - 1), / II M„ (d/p) = 1, r - / < A; < r - 1, 
0, otherwise. 

{p^'-^{p-l), p''\Uj, 
2p^\ p''\\u„{d/p) = -1,0 <k<r-l, 

0, otherwise. 



p3r-l-2(^p2 _ i)/2, p^ I M 



'J' 



^r(p-;-)nf(p-o(^'-^') = \ f^^'-'-'ip + 1), / II w„ (d/p) = -l,r-l<k<r-l, 

0, otherwise. 



(Hi) N > 1 is an integer; 



[SL2(Z):f(iV)], N\u„ 



^ ' I U, otherwise. 

Here p^ \\K means that p^ \ K hut p*""*"^ \ K . 

Proof of the theorem. Let C be a condition for {D,j) G D x N>i, 

I)(C) := {p, j) \DeD,j>l ,{D,j) satisfies C} 
and 



\(n.i)pf)(r.) // \m.i~ipTi 



r^/ip) 






For a congruence subgroup F of SL2(Z), denote by 

err := lim ( 7rr(a;^)/#sL2(z)(a;^) )• 
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Of course, cxr = 1 for any T. 



First we consider the case where p > 3 and C is "p'' | c?" . According to Lemma 12. ![ we 
see that 

^npr,o) =\v'''-\v' - i)Kf I «.) + E Ip^^'^'iP - i)A(/ II «„/-' I d), 

0<k<r-l 

^r(p^;0)nf(p--) =Ip''-'''{p' - ^)Kf I «.) + E ^^''■^'"'"'(P - l)f^{p'\\u„f-' \ d), 

r~l<k<r-l 

Then we have 



k<m<r 

2 



fi{p \d,p''^Uj)- 2_^ _ -^x 3„_2fc-i (^r(p-;0)nf (p— *=) -'^r(p-;0)nf(p'"-'=+i)j 

(p3-fc _ 2fc-3r-3N 



P"* — 1 

2 

/i(p^ I rf or p*^ I Uj) =fl{p^ I rf,pn I %) + pir~2lp2_lf npr) 

2 .(p3-fc_p2fc-3r-3)_^ 2 



P^ — 1 P^^ ^(p^ — 1) 

Since fi{p^ \ d,p'' \\ Uj) < fi{p^ \ d) < (i{p^ \ d or p'' \\ Uj) for any r > 1, we have 

Kp' I d) = -^-^. 
It is easy to see that 

{d,j)€t){p''\d) d€'i}{p''\d) deX),j>2 

e{dy<x^ e{d)<x^ e{dy<x^ 

Then we have 

liip'' \d)=(i{p^ \d) = -. — 7- 

p-i — \ 

Similarly, we can get the following results from Lemma 12.11 

,((,/p) = l) Jl/224. p=2. 

^ ' \l/2-p(p+l)/(p3-l), p>3, 

^M/ ^ A /75/224 p = 2, 

/i(2 I D) =37/56, 
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fi{l6 I D) =9/28, 
/i(2™+2 I D) =2^-"/7, m > 3, 

{1/112, m = l, 

1/56, m = 2, 

2^-2^/7, m > 3, 
/x(rf = 3 mod 4) =29/112. 

Since 

/i(2 I d) =fi{2 \D)-fi{d = 3 mod 4), 
/i(22™ I rf) =^(2=^'"+2 I ^) ^ ^(^ ^ 2^™ mod 22"^+2), m > 1 

/i(22'"+i I d) =^(22"+3 I D) + /i(d = 22™+2 mod 22"^+^), m > 1, 

we can get the desired results for N = 2"^. 

Furthermore we have the following lemma (see |H2] ) . 

Lemma 2.2. Let T be a congruence subgroup of level N = YlpiNP^ ■ Then there exist con- 
gruence subgroups Vpr of level p"^ such that V = HpiiyTpr, and it holds that tTXr{g{D,j)) = 

Proof of (ii). For simplicity, we prove only ^{pq \ d) = fi{p \ d)^{q \ d). We note that it is 
not difficult to prove other cases. 

By Lemma 12.11 and 12. 2[ we see that 

KpQ. I d.p"^'^ \\uj,q''^~^ \\uj) 
4 / 

p3ri-3^p _ l)g3r2-3(^^ _ 1) |^^r(p'-i;0)nf(p'-i-i)nr(q'-2;0)nf(g'-2-i) 

1 1 1 

~ ~^f(pn)nr(g'-2;0)nf(5'-2-i) " -^r(p'-i;0)nf(p'-i-i)nf(g'-2) + — '^r(p'-i;0)nf(g'-2) 

2 2 
= p3n-2 g3r,-2 = /^(P I d,p''-^\\u,)fi{q I rf,g^'2-i \\u,). 

Then we have 

fiipq \d,p' \ Uj, q'' t Uj) = ^ fx{pq \ d, p"^'^ \\uj, q"""'^ \ \ u.j) 

l<ri,r2<r 

= XI Kp\d,p''''^\\uj)fi{q\d,q''^-^\\uj) 

= ^ Kp\d^P'''^\\uj)\^{ ^ fi{q\d,q'^-^\\uj) 

\l<ri<r / \ l<r2<r 

=Kp I d^p" \uj)il{q I d,q'' \uj). 
Similarly, we have 

fiipq I d or p^q^ \ Uj) = fi{p \ d or p'' \ Uj)fi{q \ d oi q^ \ Uj). 
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Therefore we get 



fi{pq I d) = fiij) I d)jl{q \ d). 



U 



3 Problems 

In this section, we give several problems for asymptotic behaviors of the class numbers. 

1. Estimate the asymptotic behavior of 

Y, h{D)\oge{D) 

DeJ){c) 

D<x 

for the condition C in Theorem ll.il Is it true that it behaves ~ P{C)x^^'^ as x — » oo for some 
constant /?(C) > 0? If it is true, compare /3(C) to fi{C) in Theorem 1 1.1[ 

2. Let S)o be the set of square-free positive integers. Estimate the asymptotic behavior of 
#{(i G S)o I ^ I h{d), e{d) < x} for given n > 1. 

Based on experimental results, Cohen-Lenstra [CLj conjectured that 






for an odd prime p. It has been proven that 



=p 


^+P ^+P '^ -P ^+--- 


'^l/2n^ 


'^. in is prime. iVluj). 


^1/n- 


'^, (ra is an integer, |Yuj) 


x^/e. 


(n = 3, CM), 


x'/\ 


[n = 3, BK ), 


x^/\ 


(n = 5,7,[%). 



#{(i e^o\n\ h{d), c? < x} > < 



On the other hand, we computed the following values. 

_ #{rfeDo|p|/i(D),6(D)<x} 

"^^""^ ■ #{rf G So I e(/^) < x} 

The results for p = 3,5, 7, 11 and x < 3 x 10^ is as follows. 



X 


asix) 


a5(x) 


a7(x) 


«ii(x) 


10,000 

100,000 

500,000 


0.3726 
0.4088 
0.4236 


0.2009 
0.2265 
0.2326 


0.1297 
0.1519 
0.1589 


0.0678 
0.08955 
0.09481 
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1,000,000 


0.4277 


0.2354 


0.1601 


0.09621 


2,000,000 


0.4309 


0.2369 


0.1611 


0.09732 


3,000,000 


0.4324 


0.2375 


0.1615 


0.0978 



Is the following conjecture true? 

:J](l-p-'=)=p-l+P 

A;>1 

' 0.43987 ■■ 



lim ap{x) 

x— >oo 



-2 



P ^ -P ^ + ■ 



0.23967- 
0.16320- 
0.09916- 



P 
P 
P 
P 



3, 

5, 

r, 
11, 



3. Estimate the asymptotic behavior of #{(i G TSq \ h{D) = l,e{D) < x}. 
Gauss conjectured that there are infinitely many d G So with h{D) 
Lenstra |CL] gave more precise conjecture as follows. 



1, and Cohen- 



lim 

a;— >oo 



^{p = 1 mod 4 I h{p) = n,p < x} 
#{p = 1 mod A\ p < x} 



0.754--- 
0.125--- 
0.037--- 



n 
n 
n 



1, 
3, 

5, 



Note that h{D) is odd if and only if D is prime and is equivalent to 1 modulo 4. Experi- 
mentally, the number of class number one primes p with j9 < x is not small. However, when 
we count it by "e(p) < x", the situation is very different. The following table is the list of 
class number one primes and the number of them. 



X 


a;W(a;) 


primes p with h{p) = 1 and t{p) < x 


10^ 


6 


5,2,13,29,53,17 


10^ 


11 


37,173,293,101,197 


10^ 


16 


61,677,149,41,317 


10^ 


22 


773,629,157,557,109 


10^ 


26 


461,797,2477,1013,509 


10^ 


38 


89,941,181,113,1877,653,73,1493,3533,389,277,1613 


10« 


44 


397,137,2693,1637,1277,1997 


10« 


53 


373,97,821,2309,349,701,4157,853,1181 


lOi'^ 


61 


4973,233,2357,4373,4253,2957,3797,613 


10^1 


73 


1109,3989,353,1949,997,1733,1973,4517,2621,7013,9173 


10^^ 


84 


1061,2333,4133,1301,2789,421,5309,877,3677,3461,10853,2141 



Here uj^^\x) is the number of primes p with h{p) = 1 and e(p) < x. While the data is not 
necessarily enough, we can guess that it increases in logarithmic order. The situation that 
the discriminants D with class number one are rare, if D is arranged according to e(-D), can 
be explained in the following rough (not strict) argument. 
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The class number formula tells us that h{D) = D^^'^L(1,xd)/ ^oge{D). Since 

f 2 _ 4 f2 



r\j 



1 1 ' 

L(1,xd)»/^-^ (Ve>0), 

we see that h{D^ ^ (ti/-ui)^~'^. If h{D^ = 1 then we have ui ^ t];^^. Since ul is a divisor 
of tf — 4, the condition Ui ^ t]^^^ is very severe. Thus the number of D with h{D) = 1 is 
small. 

However, estimating its behavior strictly and precisely is not easy. 
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